Henning Bordihn : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (29)
Les plus populaires
Liste
- Liste
- Tableau

1

Parallel Communicating Grammar Systems As Language Analyzers

Henning Bordihn, Jürgen Dassow, György Vaszil

Journal:

Année:

2000

Langue:

english

Fichier:

PDF, 138 KB

english, 2000

2

A note on cooperating distributed grammar systems working in combined modes

Henning Bordihn, Markus Holzer

Journal:

Information Processing Letters

Année:

2008

Langue:

english

Fichier:

PDF, 153 KB

english, 2008

3

Context-freeness of the power of context-free languages is undecidable

Henning Bordihn

Journal:

Theoretical Computer Science

Année:

2004

Langue:

english

Fichier:

PDF, 176 KB

english, 2004

4

On the number of components in cooperating distributed grammar systems

Henning Bordihn

Journal:

Theoretical Computer Science

Année:

2005

Langue:

english

Fichier:

PDF, 184 KB

english, 2005

5

Iterated sequential transducers as language generating devices

Henning Bordihn, Henning Fernau, Markus Holzer, Vincenzo Manca, Carlos Martín-Vide

Journal:

Theoretical Computer Science

Année:

2006

Langue:

english

Fichier:

PDF, 252 KB

english, 2006

6

Determination of finite automata accepting subregular languages

Henning Bordihn, Markus Holzer, Martin Kutrib

Journal:

Theoretical Computer Science

Année:

2009

Langue:

english

Fichier:

PDF, 1.12 MB

english, 2009

7

Programmed grammars and their relation to the LBA problem

Henning Bordihn, Markus Holzer

Journal:

Acta Informatica

Année:

2006

Langue:

english

Fichier:

PDF, 242 KB

english, 2006

8

On input-revolving deterministic and nondeterministic finite automata

Suna Bensch, Henning Bordihn, Markus Holzer, Martin Kutrib

Journal:

Information and Computation

Année:

2009

Langue:

english

Fichier:

PDF, 311 KB

english, 2009

9

Decidability of operation problems for T0L languages and subclasses

Henning Bordihn, Markus Holzer, Martin Kutrib

Journal:

Information and Computation

Année:

2011

Langue:

english

Fichier:

PDF, 268 KB

english, 2011

10

[Lecture Notes in Computer Science] Languages Alive Volume 7300 || Undecidability of State Complexities Using Mirror Images

Bordihn, Henning, Kutrib, Martin, Truthe, Bianca

Année:

2012

Langue:

english

Fichier:

PDF, 234 KB

english, 2012

11

Accepting grammars with regulation

Bordihn, Henning, Fernau, Henning

Journal:

International Journal of Computer Mathematics

Année:

1994

Langue:

english

Fichier:

PDF, 861 KB

english, 1994

12

PREFACE: ASPECTS IN LANGUAGE AND AUTOMATA THEORY SPECIAL ISSUE DEDICATED TO JÜRGEN DASSOW

BORDIHN, HENNING, REICHEL, BERND, STIEBE, RALF, TRUTHE, BIANCA

Journal:

International Journal of Foundations of Computer Science

Année:

2007

Langue:

english

Fichier:

PDF, 116 KB

english, 2007

13

UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES

BORDIHN, HENNING, HOLZER, MARKUS, KUTRIB, MARTIN

Journal:

International Journal of Foundations of Computer Science

Année:

2005

Langue:

english

Fichier:

PDF, 1.12 MB

english, 2005

14

HYBRID EXTENDED FINITE AUTOMATA

BORDIHN, HENNING, HOLZER, MARKUS, KUTRIB, MARTIN

Journal:

International Journal of Foundations of Computer Science

Année:

2007

Langue:

english

Fichier:

PDF, 990 KB

english, 2007

15

ON THE COMPUTATIONAL CAPACITY OF PARALLEL COMMUNICATING FINITE AUTOMATA

BORDIHN, HENNING, KUTRIB, MARTIN, MALCHER, ANDREAS

Journal:

International Journal of Foundations of Computer Science

Année:

2012

Langue:

english

Fichier:

PDF, 269 KB

english, 2012

16

Remarks on accepting parallel systems

Fernau, Henning, Bordihn, Henning

Journal:

International Journal of Computer Mathematics

Année:

1995

Langue:

english

Fichier:

PDF, 785 KB

english, 1995

17

UNDECIDABILITY AND HIERARCHY RESULTS FOR PARALLEL COMMUNICATING FINITE AUTOMATA

BORDIHN, HENNING, KUTRIB, MARTIN, MALCHER, ANDREAS

Journal:

International Journal of Foundations of Computer Science

Année:

2011

Langue:

english

Fichier:

PDF, 231 KB

english, 2011

18

Returning Parallel Communicating Finite Automata with Communication Bounds: Hierarchies, Decidabilities, and Undecidabilities

Bordihn, Henning, Kutrib, Martin, Malcher, Andreas

Journal:

International Journal of Foundations of Computer Science

Année:

2015

Langue:

english

Fichier:

PDF, 326 KB

english, 2015

19

Active symbols in grammars with valuations

Bordihn, Henning

Journal:

Theoretical Computer Science

Année:

2016

Langue:

english

Fichier:

PDF, 437 KB

english, 2016

20

Networks of picture processors as problem solvers

Bordihn, Henning, Bottoni, Paolo, Labella, Anna, Mitrana, Victor

Journal:

Soft Computing - A Fusion of Foundations, Methodologies and Applications

Année:

2016

Langue:

english

Fichier:

PDF, 1.01 MB

english, 2016

21

Extending regular expressions with homomorphic replacement

Bordihn, Henning, Dassow, Jürgen, Holzer, Markus

Journal:

RAIRO - Theoretical Informatics and Applications

Année:

2010

Langue:

english

Fichier:

PDF, 302 KB

english, 2010

22

Small networks of polarized splicing processors are universal

Bordihn, Henning, Mitrana, Victor, Negru, Maria C., Păun, Andrei, Păun, Mihaela

Journal:

Natural Computing

Année:

2018

Langue:

english

Fichier:

PDF, 648 KB

english, 2018

23

Preface: Non-classical models of automata and applications VIII

Bordihn, Henning, Nagy, Benedek, Vaszil, György, Bordihn, Henning, Nagy, Benedek, Vaszil, György

Journal:

RAIRO - Theoretical Informatics and Applications

Année:

2018

Fichier:

PDF, 130 KB

2018

24

Expressive capacity of subregular expressions

Kutrib, Martin, Wendlandt, Matthias, Bordihn, Henning, Nagy, Benedek, Vaszil, György

Journal:

RAIRO - Theoretical Informatics and Applications

Année:

2018

Langue:

english

Fichier:

PDF, 514 KB

english, 2018

25

Diving into the queue

Beier, Simon, Kutrib, Martin, Malcher, Andreas, Wendlandt, Matthias, Bordihn, Henning, Nagy, Benedek, Vaszil, György

Journal:

RAIRO - Theoretical Informatics and Applications

Année:

2018

Langue:

english

Fichier:

PDF, 610 KB

english, 2018

26

The complexity of concatenation on deterministic and alternating finite automata

Hospodár, Michal, Jirásková, Galina, Bordihn, Henning, Nagy, Benedek, Vaszil, György

Journal:

RAIRO - Theoretical Informatics and Applications

Année:

2018

Langue:

english

Fichier:

PDF, 703 KB

english, 2018

27

Hairpin completions and reductions: semilinearity properties

Bordihn, Henning, Mitrana, Victor, PÄun, Andrei, PÄun, Mihaela

Journal:

Natural Computing

Année:

2020

Fichier:

PDF, 405 KB

2020

28

Preface

Bordihn, Henning, Hirvensalo, Mika, Kutrib, Martin, Freund, Rudolf, Holzer, Markus, Otto, Friedrich

Journal:

Fundamenta Informaticae

Année:

2010

Fichier:

PDF, 21 KB

2010

29

Deterministic Lindenmayer Systems with Dynamic Control of Parallelism

Bordihn, Henning, Vaszil, GyÃ¶rgy

Journal:

International Journal of Foundations of Computer Science

Année:

2020

Fichier:

PDF, 393 KB

2020